Abstraction and Search in Verification by State Exploration 状態探査による検証における抽象化と探索
نویسنده
چکیده
ion and Search in Verification by State Exploration 状態探査による検証における抽象化と探索 Koichi Takahashi 高橋 孝一 A thesis submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy in Information Science at the University of Tokyo
منابع مشابه
Sharing and Retrieving User Activities in Web Environments
現在,Webから情報を収集し利用する探索アクティビティは一般的なWebの利用法の一つである. しかし,日々増え続ける膨大な量のWeb ページの中から欲しい情報を取得し,効率よく利用するこ とは難しい.そこで,本論文では,Web 環境におけるユーザの情報探索アクティビティに関する問 題を解決し,より効率のよりWeb情報探索を実現することを目的として,Webユーザのアクティビ ティ情報をデータベース化し,そのデータベースの共有と検索をおこなう機構を提案する.ユーザの アクティビティ情報のデータベース化においてはユーザの状況や情報探索の意図に関する情報である コンテクスト情報が重要であると考え,ブラウジングのコンテクスト情報とコンテクスト依存型ブッ クマークを提案する.データベースの構成及び問い合わせにはそれぞれ XML と XQuery を適用す る.提案する機構においては検索エンジンと...
متن کاملA Comparative Study of Iterative and Recursive Lookup Styles on Structured Overlays
大規模なインターネット上分散システムでは、ノー ド数が数万、数百万と増えてもなお性能や可用性、耐 故障性を保つために、自律的・非集中的にアプリケー ションレベルのネットワークを構成することが不可欠 となる。ここで構成されるネットワークは、下位ネッ トワークの物理的なトポロジとは独立した独自のトポ ロジを持つため、オーバレイネットワークと呼ばれ、 検索やマルチキャストなどの機能を提供する。 現在すでに、同時参加台数が 100 万を超えるコ ンテンツ共有ネットワーク(FastTrack, eDonkey2K, Gnutella)が存在する。その検索用ネットワークはオー バレイである。 オーバレイネットワークを構築・保守する方式は、 大きく、非構造化オーバレイ(unstructured overlay) と構造化オーバレイ(structured overlay)に分類され る。非構造化オー...
متن کاملThe Database with Local Search Mechanism for Genetic Algorithms under Large-Scale Computing Environments
近年,膨大な計算ノードを有する PCクラスタやグリッドを利用することにより,多資源環境下で 遺伝的アルゴリズム (GA)を実行することが可能となってきた.大規模計算環境が利用可能な場合に は GAに膨大な計算リソースを有効に扱え,効率よく探索できるメカニズムが必要となる.本研究で は,計算資源の増加に対して探索性能のスケーラビリティを保証する一つのアプローチとして,GA のためのローカルサーチメカニズムを有するデータベースを提案する.提案するデータベースでは既 探索領域の情報を保存しながら,未探索領域を重点的に探索し既探索領域の拡張を行うローカルサー チを行う.データベースを GAに組み込むことにより,既探索領域の大きさを定量的に把握すること が可能である.また,計算資源あるいは計算コストを増加させれば必ず既探索領域が拡張し,有限の 計算コストの下で全探索を保証して探索を終了すること...
متن کاملFixed Camera Movie Compression Using Pixel State Analysis
従来,監視映像の記録には一定間隔に撮影した画像 フレームを符号化して保存するタイムラプス方式が用 いられている.しかし,タイムラプス方式は監視対象 となる物体が存在しないフレームも保存するため,記 憶量が膨大となる問題がある.一方,オブジェクトベー ス符号化は画像から人物等の重要な前景領域を抽出し, 背景と区別して情報を扱うので映像を高能率圧縮する ことが可能である.本稿では,ピクセル状態分析を用 いたオブジェクトベース符号化について提案する.本 手法は,ピクセル状態分析による物体検出により画像 から前景と背景を判別する.さらに,前景である物体 領域の各ピクセルを静状態もしくは動状態に判別する. 静状態ピクセルは,1フレーム前の同じ位置における輝 度値を配置することにより復元可能であるため,各フ レームにおいて輝度を保存する必要がない.これによ り,記憶量の減少が期待できる.さらに,...
متن کاملMulti-viewpoint gesture recognition by an integrated continuous state machine
あらまし 複数のセンサから得られる観測データや,マルチモーダルな特徴量からなる複数の時系列データを 統合しながら,ジェスチャーなどの動的事象を識別するモデルとして,「Integrated Continuous State Machine (ICSM)」を提案する.これは,各特徴系列を個別に識別する状態遷移モジュールをそれぞれ用意し,それを連 続状態空間において動的に統合するものであり,各モジュールの信頼性を逐次計算することにより,クラスの識 別にとってより重要な入力へ,動的にフォーカスを切り替えることが可能となる.本論文では,統合に適したモ ジュールとして,連続状態空間 (実ベクトル空間) 中での状態遷移によってクラス識別を行う Continuous State Machines (CSM)を導入し,続いて,複数の CSM間における,状態の共起性に基づいた相互作用を導入する. 連続状...
متن کامل